Independent set (graph theory)

Independent set - set of vertices in a graph, no two of which are adjacent. Article “Independent set (graph theory)” in English Wikipedia has 46.9 points for quality (as of July 1, 2026). The article contains 28 references and 14 sections.

In this language version of Wikipedia the article has the best quality. Also, this article is the most popular in that (English) language version.

Since the creation of article “Independent set (graph theory)”, its content was written by 123 registered users of English Wikipedia and edited by 357 registered Wikipedia users in all languages.

The article is cited 267 times in English Wikipedia and cited 683 times in all languages.

The highest Authors Interest rank from 2001:

• Local (English): #19878 in March 2004
• Global: #6557 in December 2002

The highest popularity rank from 2008:

• Local (English): #72271 in April 2015
• Global: #115234 in April 2015

There are 23 language versions for this article in the WikiRank database (of the considered 55 Wikipedia language editions).

The quality and popularity assessment was based on Wikipédia dumps from July 1, 2026 (including revision history and pageviews for previous years).

The table below shows the language versions of the article with the highest quality.

#	Language	Quality grade	Quality score
1	English (en) Independent set (graph theory)		46.9197
2	Czech (cs) Nezávislá množina		42.5997
3	Hungarian (hu) Független csúcshalmaz		35.7503
4	Serbian (sr) Nezavisan skup (teorija grafova)		30.2807
5	Chinese (zh) 独立集		29.403
6	German (de) Stabile Menge		28.9343
7	Hebrew (he) קבוצה בלתי תלויה (תורת הגרפים)		27.6695
8	Russian (ru) Независимое множество		27.0495
9	Italian (it) Insieme indipendente (teoria dei grafi)		24.9942
10	Arabic (ar) مجموعة مستقلة (نظرية الرسومات)		21.5284

More...

The following table shows the most popular language versions of the article.

The most popular language versions of the article "Independent set (graph theory)" in all the time

#	Language	Popularity award	Relative popularity
1	English (en) Independent set (graph theory)		1 396 503
2	German (de) Stabile Menge		96 908
3	French (fr) Stable (théorie des graphes)		62 698
4	Spanish (es) Conjunto independiente		45 219
5	Japanese (ja) 独立集合		44 778
6	Hebrew (he) קבוצה בלתי תלויה (תורת הגרפים)		42 766
7	Portuguese (pt) Conjunto independente		35 484
8	Chinese (zh) 独立集		34 195
9	Polish (pl) Zbiór niezależny		33 400
10	Italian (it) Insieme indipendente (teoria dei grafi)		21 489

More...

The following table shows the language versions of the article with the highest popularity in the last month.

The most popular language versions of the article "Independent set (graph theory)" in June 2026

#	Language	Popularity award	Relative popularity
1	English (en) Independent set (graph theory)		2 556
2	Chinese (zh) 独立集		204
3	German (de) Stabile Menge		182
4	Japanese (ja) 独立集合		111
5	French (fr) Stable (théorie des graphes)		79
6	Polish (pl) Zbiór niezależny		76
7	Hebrew (he) קבוצה בלתי תלויה (תורת הגרפים)		62
8	Spanish (es) Conjunto independiente		50
9	Italian (it) Insieme indipendente (teoria dei grafi)		45
10	Russian (ru) Независимое множество		41

More...

The following table shows the language versions of the article with the highest Authors’ Interest.

Language versions of the article "Independent set (graph theory)" with the highest Authors Interest (number of authors). Only registered Wikipedia users were taken into account.

#	Language	AI award	Relative AI
1	English (en) Independent set (graph theory)		123
2	German (de) Stabile Menge		49
3	French (fr) Stable (théorie des graphes)		21
4	Hebrew (he) קבוצה בלתי תלויה (תורת הגרפים)		19
5	Italian (it) Insieme indipendente (teoria dei grafi)		17
6	Portuguese (pt) Conjunto independente		17
7	Chinese (zh) 独立集		17
8	Czech (cs) Nezávislá množina		14
9	Indonesian (id) Himpunan bebas (teori graf)		11
10	Spanish (es) Conjunto independiente		10

More...

The following table shows the language versions of the article with the highest Authors’ Interest in the last month.

Language versions of the article "Independent set (graph theory)" with the highest AI in June 2026

#	Language	AI award	Relative AI
1	Czech (cs) Nezávislá množina		1
2	Arabic (ar) مجموعة مستقلة (نظرية الرسومات)		0
3	German (de) Stabile Menge		0
4	English (en) Independent set (graph theory)		0
5	Spanish (es) Conjunto independiente		0
6	Persian (fa) مجموعه مستقل		0
7	French (fr) Stable (théorie des graphes)		0
8	Hebrew (he) קבוצה בלתי תלויה (תורת הגרפים)		0
9	Hungarian (hu) Független csúcshalmaz		0
10	Indonesian (id) Himpunan bebas (teori graf)		0

More...

The following table shows the language versions of the article with the highest number of citations.

Language versions of the article "Independent set (graph theory)" with the highest Citation Index (CI)

#	Language	CI award	Relative CI
1	English (en) Independent set (graph theory)		267
2	Japanese (ja) 独立集合		64
3	Hungarian (hu) Független csúcshalmaz		49
4	French (fr) Stable (théorie des graphes)		44
5	Spanish (es) Conjunto independiente		41
6	German (de) Stabile Menge		31
7	Chinese (zh) 独立集		30
8	Italian (it) Insieme indipendente (teoria dei grafi)		29
9	Portuguese (pt) Conjunto independente		23
10	Persian (fa) مجموعه مستقل		22

More...

#	Language	Value
ar	Arabic مجموعة مستقلة (نظرية الرسومات)
cs	Czech Nezávislá množina
de	German Stabile Menge
en	English Independent set (graph theory)
es	Spanish Conjunto independiente
fa	Persian مجموعه مستقل
fr	French Stable (théorie des graphes)
he	Hebrew קבוצה בלתי תלויה (תורת הגרפים)
hu	Hungarian Független csúcshalmaz
id	Indonesian Himpunan bebas (teori graf)
it	Italian Insieme indipendente (teoria dei grafi)
ja	Japanese 独立集合
ko	Korean 독립집합
nl	Dutch Onafhankelijke verzameling
pl	Polish Zbiór niezależny
pt	Portuguese Conjunto independente
ru	Russian Независимое множество
sk	Slovak Nezávislá množina
sr	Serbian Nezavisan skup (teorija grafova)
sv	Swedish Oberoende mängd
th	Thai เซตอิสระ
vi	Vietnamese Tổ hợp độc lập
zh	Chinese 独立集

Best Rank

English: #72271 04.2015

Global: #115234 04.2015

Best Rank

English: #19878 03.2004

Global: #6557 12.2002

On 1 July 2026 in multilingual Wikipedia, Internet users most often read articles on the following topics: 2026 FIFA World Cup, Kylian Mbappé, Erling Haaland, Democratic Republic of the Congo, FIFA World Cup, Harry Kane, Romelu Lukaku, Senegal, Michael Olise, Sadio Mané.

In English Wikipedia the most popular articles on that day were: 2026 FIFA World Cup, Harry Kane, Julián Quiñones, List of FIFA World Cup top goalscorers, Kylian Mbappé, Democratic Republic of the Congo, Erling Haaland, DR Congo national football team, Melat Kiros, FIFA World Cup.

The WikiRank project is intended for automatic relative evaluation of the articles in the various language versions of Wikipedia. At the moment the service allows to compare over 50 million Wikipedia articles in 55 languages. Quality scores of articles are based on Wikipedia dumps from July, 2026. When calculating current popularity and AI of articles data from June 2026 was taken into account. For historical values of popularity and AI WikiRank used data from 2001 to 2026... More information